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METHOD AND SYSTEM FOR UNIVERSAL QUERYING OF 
DISTRIBUTED DATABAS£S 



FIELD OF THE INVENTION 
The present invention generally relates to a system and method for searching target 
databases, and in particular, to a system and method for universal querying of distributed 
databases. 



BACKGROUND OF THE INVENTION 
Numerous independently owned collections of data are being created and maintained 
all over the world. The number of active and legacy data sources almost guarantees that part 
'10 or all of a query can be answered using one of these countless databases. However, there exist 
several intermediate steps between posing a query and receiving an answer that make the task 
of querying others' databases almost impossible for the average user. First, the user must 
locate a relevant data source. Then he or she must gain access to the source, pose the query 
using table names and attribute names from that target database, and finally must decide which 
15 of the returned data, if any, is relevant to the query. Users' queries must be formatted 
correctly, either using structured query language (SQL) code, or using formatted blocks of 
code (i.e., code generated by a back-end process based on user-filled selection boxes and text 
fields). 

While this list of steps is formidable, the process of querying is even more difficult if 
20 multiple databases must be consulted to obtain a complete answer. Not only must the above 
steps be executed, but the data from different sources must be joined; and, if there are 
discrepancies, the user must decide which source is more reliable. In integrating the data, 
users must first understand elements of each database's schema so that corresponding fields 
between databases can be identified. Even once corresponding fields have been located, user 
25 must consider both the relative accuracy of the sources and the timeliness of the data contained 
within the sources. For example, data in a five (5) year old database would obviously be less 
relevant to data in a current database if a Department of Defense (DoD>member is querying 
about current troop movements. 

There are even more basic problems standing between the user's query and an 
30 answering data set. Databases are created with a particular task in mind. The database may 
be tailored for ease of asking particular types of queries, for ease of storing new data, or for 
storing groups of attributes as an object. Designing databases for specific purposes allows 



WO 01/41002 



PCT/US00/32815 



data to be stored and retrieved efficiently, for that particuUrtask and possibly a few related 
tasks However, this makes it nearly impossible to retrieve information for other unrelated 
tasks. In looking at the task of querying from this perspective, it can be seen that the most 
ftodamental querying problem is that groupings of objects that make sense in one database 
representation, make it difficult to regroup attributes to form objects meaningful to a query 
llDlsa ^1oll-d--b^.^^P«^ F««»i^oan^^d-i^«W-l^ 
which have been excerpted from a hypothetical company's relational database: 



Employee 



Acquisition Agent 



EmployeeJDD 



Social_Sec_# 

Salary 

Title 



OccupationCode 



Salary_Band_A 
Salary_Band_B 
Band A_Max_PC 



Tables and attributes from a hypothetical company database Tte 
K£ table has key EmployeeJD 

o i m A Title The "Acqiusition Agent" table has Key 
S3d£o£L chutes sLy_B=*A, Sa,ary_Band_B,and 
Band_A_Max_PO. 

A division oftMshypotheucal company to* a database that keeps .rack of irs employees. 
Tie datable has a mble. "Employee," rha. conttins basic information such as name, socral 
securi.ynumber,sala*,andjob«i.l«. The key in tbis ,ab,e is Employe.©. Thedarabase 
ato bas individua! tables reiadng <o each job on. wimin the company. These r*snore 
to oc^o»-aa^^«(,g,S^.B^)and to spec ifi edud«a«^a^ 

level (e.g.* Band A Max.PO). Fo, cample, fo, . ••Ac q „isi t io„.Agen,," the salary tends 
^A.B.e^.mm^m^amonn.^anMvioominsa.anrba^An^^ 
is Band A Max PO. ThisUblc'skey isOccupadon.Code. Areaaonabl.qneryftom 

.banSOOOumUofprodnctX.-Oivendteabove^mblcsfromfteda^e.wec^sce 
m .he W will be difficult ro execute. Fir* me individua! asking drc query would 

wouidneedtobe executed, butrhem is no common key. Finally, mam would have.ee 
pcrfonned to translate between the maximum purchase order allowed (Band.A Max JO) 
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and the number of units of X a specific buyer could purchase. This seemingly simple 
query requires a great deal of database-specific knowledge. 

From the above discussion it is clear that there can be a number of issues 
encountered in trying to retrieve data from an unfamiliar source or sources. There is the 

5 initial task of locating relevant data sources. Even once this has been accomplished, the 
problem of answering the query becomes no easier. Issues range from the banal, but 
nontrivial, task of gaining access privileges, to the more theoretical and complex tasks of 
regrouping of attributes to form real-world entities (i.e., the attributes within a table must 
be understood as representations of actual physical objects). Several potential obstacles 

10 are discussed below. 

The first potential obstacle concerns gaining access to the relevant data source. 
This involves being allowed to read the database schema and the data contained within the 
database. Additionally, it may require the ability to store intermediate tables. When a 
large, multi-step query with several joins or cross products is carried out, the intermediate 

15 tables generated need to be temporarily stored. If systems accessing the database are . 

remote, it is clearly impractical to transmit these larger data sets to the querying machine. 
Thus, some local write space may be desired. 

A second potential obstacle concerns the fact that each database in the system may 
have been designed for efficiency for a system-specific task. Databases are created to fit 

20 within larger systems. These systems have certain storage and retrieval requirements, as 
well as baseline assumptions about data format. No matter how general a database schema 
is developed, the schema must operate within the system and data requirements. This 
necessarily means there are queries the system will have difficulty answering. 

A third potential problem is that poorly labeled tables and attributes can make it 

25 impossible to determine the real-world object being represented Examples of table names 
extracted from actual DoD data sources include: " $UD0 1 , VNNZ, SYFA, and WUC 1 . 
Examples of attribute names extracted from the same DoD source include: SC, TCN, 
FROMJPPC1, and PRIME. Without the aid of documentation or the original database 
designers, it is impossible to know what physical objects are represented by these tables. 

30 Thus, data corresponding to a user's query is forever lost because a user or an automated 
system will be unable to identify all relevant data. 
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10 



The fourtvpotential problem in trying answer a qutyy is that documentation is 
typically scarce and may not be any less cryptic than the database objects themselves. 
Additionally, original database designers may have forgotten what the objects represent, or 
they may have moved onto other sites. Users are left to map between database schema and 
real-world objects to the best of their ability. 

If the average user is able to overcome these obstacles and retrieve data from 
several data sources, he must then combine the responses into a coherent solution set This 
compilation may involve conflict resolution among data rows. In some situations, it may 
be acceptable to return both data items and allow the user to decide which data item is 
more reliable. Consider however a fictitious military example. Two different databases 
return different locations for the same enemy tank. One location is very close to a US 
Army base, and the other set of coordinates places the Jank much farther away. How 
should the Army General querying the system react? Should he or she assume the tank is 
close and ready the troops, and thus risk looking as if the base is preparing for military 
action? Or should the General not mobilize troops and risk being unprepared for an enemy 
attack? If the General does not know which data is more accurate in this case, then it is 
very difficult to determine which results are correct and what action to take. 

In addition to the issues discussed in the previous section, attempting to locate 
relevant databases and achieve accurate query responses in a military environment can be 
even more difficult. For example, not only does the user need to gain access to a database, 
but he or she must typically have the appropriate clearance level to see every row and 
column of the data returned. An even bigger obstacle to overcome is the fact that 
terminology across branches of the military is not always consistent. First, the same term 
may have different meanings in different divisions of the military (e.g., rank has different 
25 meanings across government military components). Second, the same object (e.g., a 20- 
foot antenna or a type of ammunition) can have different names in different branches. The 
first issue leads to a problem in query interpretation while the second creates a problem m 
retrieving data across databases. 
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SUMMARY OF THE INVENTION 
Accordingly, it is an object of the present invention to provide a system and 
methodology for querying distributed databases. 

It is another object of the present invention to provide a query system and method 
5 adapted to process unstructured queries. 

It is a further object of the present invention to provide a querying system and 
method which allows a user to retrieve data from a database as soon as such database is 
introduced into the system without causing the system to be halted or rebooted. 

It is still another object of the present invention to provide a querying system and 
1 0 method which aids in the generation of mediators. 

It is still another object of the present invention to provide a querying system and 
methodology which does not utilize a shared representation. 

Generally, the system and method of the present invention accomplishes one or 
more of the above-noted objects of the present invention by providing an architecture which 
1 5 allows users to enter unstructured queries, expands and generalizes such queries, and 

matches the queries to actual target database tables. The method of the present invention 
generally includes the steps of processing a query (e.g., an unstructured query) to generalize 
and/or expand the query to return as many relevant words or terms as possible to the user, 
receiving from the user selected words or terms which the user expects to find in attributes 
20 of the distributed databases, and searching a database structure (e.g., an annotated database) 
having directories extracted from target distributed databases, the directories including table 
names, attribute names, sample data, and/or, if available, data dictionary information. Of 
importance, the step of searching the database structure includes utilizing a Lightweight 
Directory Access Protocol (LDAP), which allows quick access to information directories. 
25 Since LDAP directories are designed for reading data rather than updating or adding new 
data to the directories, the retrieval speed of information contained within the directories 
(e.g., table names and table attributes) is very fast. 

In one aspect of the method of the present invention, the step of processing a query 
includes the step of receiving at least a first query from a user or client, the first query 
30 including at least a first term and the steps of identifying key terms and generalizing and/or 
expanding the first query to enhance the likelihood of retrieval of relevant data to the user. 
In this regard, the step of processing at least the first query may include the step of 
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identifying or extracting key words or terms from the first query, such as the first term, 
since such key words may correspond to an attribute or table name in the target distributed 
databases. In one embodiment, the step of extracting key words includes the step of 
extracting at least a first noun and/or a first noun phrase from the first query. In another 

5 embodiment, the step of extracting Uy words comprises the step of extracting at least a first 
verb from the first query. In yet another embodiment, the step of extracting key words 
comprises the step of extracting at least a first data item (e.g., part number) in the first 
query. In order to further generalize the first query in order to enhance the chances of 
capturing relevant information from target databases, the step of processing at least the first 

10 query comprises the step of stemming at least a first term in the first query, such that at least 
a first root word corresponding to the first term may be utilized in the final search. The 
processing step may also include the step of generating at least a first synonym of at least 
the first term of the first unstructured query to expand the scope of the search. The step of 
processing at least the first query may be facilitated by presenting to the user an initial user 

15 query screen, whereby the user is afforded an opportunity to perform various options,- 

including perform stemming, include synonyms, include acronyms, and/or perform wild 
card substitutions. 

Once such nouns, noun phrases, verbs, number*, synonyms, acronyms, and/or 
related terms are retrieved and/or generated, the processing step may include the step of 

20 presenting such terms to the user in an expanded or refined user query screen format. Such 
relevant words (e.g., nouns, noun phrases, verbs, numbers, and/or synonyms) may be 
presented to the user or client to afford the user the opportunity to select the returned 
relevant terms (e.g., gathered nouns, noun phrases, synonyms, acronyms, data items and/or 
related items) which the user believes useful in searching the target distributed databases. 

25 As a result, the user is able to select or collect terms for which the database schemae will be 
searched. 

In order to facilitate subsequent searches by a user, the step of processing the first 
unstructured query from the user may further include the step of ranking selected relevant 
terms (e.g., synonyms or other related terms). In this regard, if a term is selected, the rank 
30 for such term is increased and, conversely, if a term is not selected, the rank for such term is 
decreased. Additionally, the methodology of the present invention is adapted to learn from 
the structure of the users' queries. In this regard, if query terms frequently occur together, 
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when a user submits only one of these terms, information regarding both terms may be 
returned to the user to save the user time. Such learning capability may be included within 
the LDAP. Conversely, if certain synonyms are not frequently selected, such synonyms will 
not be returned to users in the future. 
5 As noted hereinabove, the method generally includes the step of searching a 

database structure, such as an LDAP directory which may include attributes, table names, 
sample data and/or data dictionary information in the target distributed databases, for 
attributes and/or table names that match the terms selected by the user (e.g., augmented 
query terms) and presenting such information to the user. Such attributes and/or table 
10 names may be retrieved, along with the remaining attributes for tables that had matching 
attribute names. A first tree may be constructed, whereby query term folders are populated 
with database folders containing the tables that match the augmented query terms and such 
tree is presented or returned to the user. Such folders are labeled with the query term or 
terms that correspond to the matching tables contained in them. The methodology of the 
15 present invention may further include the step of processing a final query from the user. In 
one embodiment, the step of creating a final query comprises creating a pictorial query for 
the user, whereby the user is allowed to add constraints and/or joins to produce a final 
query. The step of processing the final query further includes the step of automatically 
generating SQL code corresponding to the final query and utilizing a mediator to forward 
20 the query to appropriate databases, receive data from each of the appropriate databases, and 
returning such data to a servlet, where such data is formatted and presented to the user. 

In another aspect, the present invention relates to a system for processing at least a 
first query to retrieve data relevant to the first query from at least a first of a plurality of 
distributed or target databases. Generally, the system of the present invention includes a 
25 computer system for at least receiving a first query from a first user, an extractor for 

identifying key words, such as nouns, noun phrases, verbs of numbers in the first query, a 
database structure, such as an LDAP directory, including at least one of a plurality of table 
names and attributes relating to tables within the distributed databases, the directory being 
searchable to provide the user, via the computer system, with at least a first database table 
30 name and attributes associated with retrieved tables corresponding to the retrieved table 
names, and a code generator for generating SQL code based upon retrieved table names 
and/or attributes selected by the user. In order to enhance the search, the system may 
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further include a ^uery generator for processing the firs* ^uery to provide or return to the 
user via the computer system terms related to at least a first term of the first query to enable 
the user to select terms the user expects to find in distributed database tables. For purposes 
of facilitating searching, the system may further include a learning program, whereby 
5 information about which synonyms a particular type of user will need and which terms 

often appear together in these queries is stored and/or ranked. In this regard, after the user 
enters a query and chooses relevant synonyms, the rank of terms is updated. If terms are 
selected, the rank of such terms is increased and conversely, if terms are not selected, the 
rank of such terms is decreased. Further, the system is adapted to learn from the structure 
10 of the users' queries. In this regard, if terms frequently occur together, then when the user 
asks only about one of these terms, the system will return information about those terms to 
the user. The system may further include a central mediator for receiving the query and 
SQL code, via any computer system, the central mediator in communication with the target 
distributed databases. Such central mediator may be adapted to return the retrieved data 
15 from the appropriate distributed databases to the computer system, which is capable of 
formatting and presenting such data to the user via, for example, a display screen. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagrammatic illustration showing one embodiment of the system of the 

present invention; 

20 Fig. 2 is a diagrammatic illustration showing the architecture of the system 

illustrated in Fig. 1; 

Fig. 3 illustrates a view of displayed textual and graphic information related to 

entering a query via the screen; 

Fig. 4 illustrates the structure of a sample LDAP directory; 
25 Fig. 5 illustrates a view of displayed textual ancf graphic information related to 

expanding a user's query via the screen; 

Fig. 6 illustrates a view of displayed textual and graphic information related to . 

finalizing a user's query via the screen; 

Fig. 7 illustrates a sample SQL query; 
30 Figs. 8A-8B present a flow chart of one embodiment of the method of the present 

invention; and 
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Figs. 9A-5D present a flow chart of another embodiraent of the method of the 
present invention. 
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DETAILED DESCRIPTION 



Generally, the method and system of the present invention allows users or clients to 
enter an unstructured query that the system expands and generalizes and then matches to 
actual database tables. Users may interact with the system in three different ways. First, the 

5 users may enter an unstructured query, which may be a list of important terms as in a typical 
search query or, alternatively, the query may be a natural language question or sentence. 
Second, users may select the nouns, noun phrases, synonyms, and/or related terms that the 
user expects to appear in the table names and/or attribute or field names of the target 
databases. In this regard, after the unstructured query is received, nouns and/or noun 

10 phrases in the query may be identified, and the query may be generalized and/or expanded 
to return to the user as many relevant words as possible. From these returned words, the 
user may select the terms he or she expects to find in the database attributes and/or table 
names in the system. And third, the user may form Structured Query Language code 
("SQL") by clicking on tables and attributes presented to the user. In this regard, the 
. 15 database matches that the system believes correspond to the query are presented to the user 
and given the tables, the user may form a pictorial query from which the SQL code is 
automatically generated. Thereafter, the data itself may be displayed to the user. 

One embodiment of the system 10 of the present invention is illustrated in Fig. 1. 
The architecture associated with the system of the present invention is illustrated in Fig. 2. 

20 As noted hereinabove, the method first involves an interface with the user to allow the user 
to specify an initial query. The first step in the querying process begins with the user 
entering an initial query and ends with the systems returning nouns, noun phrases, verbs, 
data synonyms, and/or related terms. The purpose of this phase of the querying process is 
to identify key words of the query and to expand and/or generalize the initial query so that 

25 later in the process, as many correct tables as possible may be returned to the user. In 
particular, the system 10 of the present invention includes a computer system 16 (e.g., a 
servlet), which generally functions to receive and send data to the appropriate destination. 
In this embodiment, the computer system 1 6 is adapted to present the user with a query 
input screen 50, illustrated in Fig. 3, which is displayable to the user via a display screen 18, 

30 illustrated in Fig. 1 . Such user query input screen 50 allows the user to enter an 

unstructured query in the query field 52, illustrated in Fig. 3. Via this user query input 
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screen 50, the ustrmay select which particular generalization and/or expansion functions 
should be utilized in expanding the query, such as perform stemming, include synonyms, 
include acronyms, perform wild card substitution and enable user assisted learning (to be 
described in more detail hereinbelow). In this regard, the system 10 also includes a 
5 noun/noun phrase extractor 22, a stemmer 24 and a synonym generator 26. The noun/noun 
phrase extractor 22, which is commercially available from various vendors, is adapted to 
identify important or key nouns and noun phrases in a ilser's query. In general, because of 
the way in which queries are phrased, the most important items in a user query are nouns, 
noun phrases, conditionals (e.g., greater than) and numbers. Thus the noun/noun 

10 phrase/verb/data extractor 22 searches for only nouns, noun phrases, verbs and data and 
returns to the user, via the computer system 16, a list of query Terms (i.e., identified or 
extracted nouns/noun phrases/verbs/data). The stemmer 24 returns the base word for each 
queryTerm in the returned list. For example, the query Term "guns" would be turned into 
"gun" and "buyers" would be turned into "buy." 

15 The system 10 is also adapted to expand each term by finding synonyms. In this 

regard, the synonym generator 26, which is commercially available as Princeton's WordNet 
Lexicon, identifies synonyms for each queryTerm, and those synonyms whose rank is 
greater than the system threshold are collected and returned to the user. Initially, all terms 
are ranked at zero (0). As terms are returned and selected by the user, the rank of such 

20 selected terms increases. If returned terms are not selected by the user, the rank of such 
non-selected terms decreases. When the rank of such non-selected terms falls below the 
user-acceptability level, these terms are no longer returned to the user. In the event user 
assisted learning is enabled or desired by the user, related terms may be retrieved from the 
LDAP 30, such related terms being words that frequently occur in queries with a 

25 queryTerm. In this embodiment, the LDAP directory's learning branches, an example of 
which is illustrated in Fig. 4, may contain the most frequently co-occurring terms for every 
queryTerm. More specifically, as users query the system 10, the choices they make are used 
to learn what types of information should be returned to them in future queries. Initially, 
the system 10 knows nothing. All users have a blank slate, and all query responses are 

30 equally "good" answers. After users enter queries and choose relevant synonyms, the rank 
of terms is updated. If terms are selected, their rank is increased. Conversely, if terms are 
not selected, their rank is decreased. Only terms whose rank is greater than the system 
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*. use, asks only abou, one of toese <erms, to sysfcm ,0 will return 

M, This saves the user time from having to add terms and resubmit to. que* su,c. to. 

W of user so that different meanings across different entities (e.g., Department of Defense 
componentry be remembered. Once u~ noun phrases, verbs, dat* synonyms 
and/ormlaedtenns are relieved, they a« formatted (e.g., by *e computer system or 
«*. 16) into a Java Swing class component that allow, data to be display*! . a nee 
forma, (called a DefuKMutable Tree) and sent to the expanded user query screen, 
Ulus^inFig.S.whichiadisplayabletou.eu^rviadisplaydevtceB. 

Hg 5 tlluara.es to. expanded user query screen 60 which contotas .he nouns, noun 

La. in a left-hand am* 62 of*, screen, to .his exuded user que* screen 60, -» o- 
openfo.ders.r.vea.ingsy^nymsandreia.ed.crms associated vrito difmmn. qu^Tenns. 
The right-hand area 64 of toe screen senres as an area «o collect mm for wtoch toe 
pern's debase schema, will be searched. Users may add individual terms or enure 
foUfcrsm toe ..ft-haud are. 62 to toe righ.-hand side of toe semen. The 

searchedforintoeanribu.e names *^£L 

mese mm and return to .he screen to contotue adding «rms to toe righted s,de 64 
(Refine,, or may choose to Submi. toe que* .f Refine is chosen, the s,eps d.scus*d 

«. of torms, synonyms, and relamd mnns is sen. to to. user. However, ,f Subnuus 
^.ed, toe .erma to to. Que* box 66 am expended end gen.rn.ized . above, and toe 

daa, synonymsaud/ormla.ed.ermsamappended.othCistof.ermsremevedon.hengh. 
^nd ama 64 of toe expanded user query semen 60, il.usuated in Fig. 5. Once to. user 

wi spaces am rep,aced wito wf,d cards (if *= ,ueryT.rm is a noun phrase). TWft«, 
LDAP sU,ctom 30, illumed In Fig: 1, may be searched, and all aftnbu.es ,„ toe Urge. 
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databases that mdeh the augmented queryTerm are returned. The system retrieves the rest 
of the attributes for the tables that had matching attribute names, and a tree is constructed 
where queryTerm folders are populated with database folders containing the tables that 
match. This tree is then returned to the user via the computer system or servlet 1 6 as the 
5 query generating screen 70, illustrated in Fig. 6. 

Of importance, the LDAP protocol allows quick access to the information in its 
directories, and provides capabilities allowing greater expression searches. Because LDAP 
directories are designed for reading data rather than updating or adding new data to the 
directories, the retrieval speed is fast. A sample LDAP structure 80 is illustrated in Fig. 4. 
10 The left half 82 of the LDAP hierarchy holds data used in the learning algorithm (e.g., for 
retrieval of related terms and/or synonyms). Data in these branches is associated wuh 
specific types of users (e.g., general users, Navy officers, etc.). The right half 84ofthetree 
contains details about databases contained in the system. For each database, all tables, 
attributes, attribute data types, and whether or not the attribute is a key is stored. The speed 
15 of the LDAP search is coupled with the regular expression querying capabihty is the 

primary driver for storing both database structure and learning information in the LDAP 
As note hereinabove, the directory tree has two halves, a learning half and a database half. 
In the learning half 82, information is stored about which synonyms a particular type of user 
will need and which terms often occur together in these queries. In the database half 84 of 
20 the tree, the structures of all the databases in the system are stored. In this embodiment 

there are four databases in the system: SUPPLY, Rainbow, KVDBA, and KVAWUB. Such 
databases may be extracted from structure databases (e.g., Oracle), or any other smular 
database. 

The third geneml step in the queuing process is directed to creating a final query. 

25 More specific*, .his phase of the querying process allows use. to creare a pictonal query 
and add constraints, view the automaucally generated SQL code, submi. the query, and 
browse the resulting dam set. As noted hereinabove, the system 1 0 illustrated in Ftg. 1 ,s 
adapted fo construct a rree whereby queo-Tenn folders are populated with database folders 
training the tables that match Once the suggested tables are returned ,o me user via the 

30 query germing screen 70, the user may select tables from the left-hand area 72 of the 

query generaung screen 70, adding them to the right-hand woric area 74. As the tables 76a, 
76b are added, keys or attributes that match between tables are automatically connected 



13 



WO 01/41002 



PCT/US00/32815 



with lines (e.g.,joins 78), both of which may be deleted by the user, if desired. The system 
10 is adapted to allow users to create further joins by clicking and dragging a mouse 40, 
illustrated in Fig. 1, between attributes in different tables. Users may also add constraints 
on a specific attribute by clicking the attribute so that it appears in the bottom portion 79 of 
5 the screen, then filling in the rest of the constraint. Once the query is built by the servlet 1 6, 
the user may view the SQL code in another screen presentable to the user (an example of 
which is illustrated in Fig. 7, and press or select the submit option. The servlet 16 then 
passes the query to a query executor 32 (e.g., mediator) which is commercially available 
from a variety of vendors, the mediator being adapted to retrieve data from the specified 

10 databases in accordance with the SQL code. The data retrieved are then returned to the 
servlet 16, where the data is formatted and presented to the user via the display device 18. 
In this embodiment, the query executor or mediator, in accordance with the SQL code, is 
directed to retrieve only data from particular databases, tables and attributes, in view of the 
joins and constraints, if any. No mappings between databases are created. 

1 5 In another aspect, the present invention is directed to a method for querying 

distributed databases. Generally, and referring to Figs. 8A-8B, in this embodiment, the 
method of present invention includes a step 112 of receiving from a user a query (e.g., 
structured query or unstructured query). Thereafter, the method includes a step 1 16 of 
identifying/extracting nouns, noun phrases, verbs and/or data from the query. Thereafter, 

20 the methodology includes a step 120 of sending to the user the enhanced query, at which 
point the user may select terms which will be searched,for any attribute names of the target 
databases. Users are also afforded the opportunity to enter new queries. In this regard, in 
the event a new query is received from the user, the new query may be received and then 
processed as described herein-above! Otherwise, the method includes the step 124 of 

25 receiving the selected terms of the enhanced query from the user. Thereafter, the method 
includes the step 128 of searching the database structure (e.g M LDAP structure) to retrieve 
all attributes in the target databases that match the terms of the enhanced query selected by 
the user. The method then includes the step of retrievi ig the rest of the attributes for the 
tables that had matching attribute names and the step 132 of sending to the user matching 

30 tables in the distributed databases. At this point, the method of the present invention 

allows the user to create a pictorial query and to add constraints. In this regard, the method 
includes the step 136 of receiving selected tables from the user corresponding to the table 
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from which the u*r wishes data to be retrieved from the system databases. Upon receipt of 
such selected tables from the user, the method includes the step 140 of generating an SQL 
code and the step 144 of retrieving data from the appropriate target databases and the step 
148 of sending the retrieved data to the user. 
5 Another embodiment of the methodology of the present invention is illustrated in 

Figs. 9A-9D. Initially, the methodology includes the step 210 of presenting the user with a 
query input screen, which is illustrated in Fig. 3. As noted hereinabove, the query input 
screen presents the user with an area to enter the query, and gives the user several options, 
such as whether to perform stemming, include synonyms, include acronyms, perform wild 
10 card substitutions, and enable user assisted learning. In this regard, the method further 
includes the step 214 of receiving the initial query from the user and the step 218 of 
extracting nouns and/or noun phrases from the initial query, such extracted nouns/noun 
phrases identified as "queryTerms". In the event the user has requested stemming to be 
performed, at least a first noun in the initial query or a first queryTerm is stemmed (step 
1 5 222), and in the event the user has requested synonyms be included, the method may further 
include the step 226 of generating at least a first synonym relating to the first noun or first 
queryTerm. In the event the user assisted learning has been enabled or requested by the 
user, the method includes the step 228 of retrieving related terms from the LDAP, a related 
term being a word that frequently occurs in queries with a queryTerm. 
20 Once the nouns, noun phrases, verbs, data, synonyms and/or related terms are 

retrieved, the method further includes the step 230 of presenting such terms to the user in an 
expanded user query screen, illustrated in Fig. 5. As noted hereinabove, the expanded user 
query screen allows the user to specify which synonyms and/or related terms correspond to 
the query. In this regard, the method further includes the step 234 of receiving stem terms, 
25 related terms and/or synonyms selected by the user. The method then includes a step 1 38 of 
ranking the selected and non-selected terms or words and the step 142 of storing the rank of 
such terms and the related terms for future use (as described hereinabove). Utilizing the 
queryTerms selected by the user, the method includes the step 246 of searching the LDAP 
for matching attributes and the step 250 of retrieving the matching attributes and associated 

30 table names. 

The method then includes the step 254 of presenting to the user a query generating 
screen, illustrated in Fig. 6. This phase of the querying process allows users to create a 
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not limited to formatting queries using drop-down menus. Rather, users may enter an 
unstructured query, select from synonyms and related terms automatically generated by the 
system to expand the user's initial query, and then generate a pictorial query using database 
tables the querying system suggests as relevant. After forming and submitting this query, 
users are presented with the corresponding data from actual databases. 

The foregoing description of the present invention has been presented for purposes 
of illustration and description. Furthermore, the description is not intended to limit the 
invention to the form disclosed herein. Consequently, variations and modifications 
commensurate with the above teachings, and the skill or knowledge of the relevant art, are 
within the scope of the present invention. The embodiments described hereinabove are 
further intended to explain best modes known for practicing the invention and to enable 
others skilled in the art to utilize the invention in such, or other, embodiments and with 
various modifications required by the particular applications or uses of the present 
invention. It is intended that the appended claims be construed to include alternate 
15 embodiments to the extent permitted by the prior art. 
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CLAIMS 

What is claimed is : 

1 . A method of obtaining information from a plurality of distributed databases, 
comprising the steps of: 
5 receiving a first query from a first user; 

processing the first query to identify a plurality of key terms in the first 
query, the plurality of key terms comprising at least orfe of a first noun and a first noun 
phrase; 

displaying to the first user an expanded query including at least a plurality of 

1 0 returned key terms; 

receiving from the first user a plurality of select key terms, the plurality of 
select key terms being selected from the plurality of returned key terms by the first user; 

processing the expanded query to retrieve a plurality of attributes and a 
plurality of table names, wherein the plurality of attributes corresponds to the plurality of 
15 table names, wherein the plurality of table names correspond to a plurality of tables in the 
plurality of distributed databases; 

displaying to the first user the plurality of table names and the plurality of 

attributes; 

receiving from the first user a final query, the final query including a 
20 plurality of select tables, the plurality of select tables being selected from the plurality of 
table names by the first user; 

processing the final query to generate a first SQL query corresponding to the 

final query; and 

returning to the first user a first data result set based on the first SQL query. 
25 2. A method as claimed in Claim 1 , wherein the first query is an unstructured 

query. 

3. A method as claimed in Claim 1 s wherein said step of processing the first 
query comprises the step of stemming a first of the plurality of key terms. 

4. A method as claimed in Claim 1 , further comprising the step of: 

30 identifying at least one of a first verb and a first data item within the first query. 
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5 A method as claimed in Claim 1, wherein rid step of processing the first 
query comprises the stepof identifying at ieast a first synonym of a first of the plurality of 
key terms. 

6 A method as claimed in Claim 1 , further comprising the step ot: 
ranking at least each the plurality of select key terms to produce a rank of 

terms; and 

storing the rank of terms for the first user. 
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7. A f^ethod for obtaining data from a plurality of distributed databases, said 

method comprising the steps of: 

receiving a first query from a first user; and 

processing the first query to search a plurality of directories corresponding to 
the plurality of distributed databases to retrieve a plurality of database structures, wherein 
the plurality of database structures correspond to the first query. 

8. A method as claimed in Claim 7, wherein the plurality of database structures 
comprises a plurality of table names and attributes. 

9. A method as claimed in Claim 7, wherein said processing step comprises the 

steps of: 

extracting from the first query at least one of a first noun, a first noun phrase, 

a first verb and a first number; and 

searching the plurality of directories for at least one of the first noun, the first 

noun phrase, the first verb and the first number. 

10. A method as claimed in Claim 7, wherein said processing step comprises the 

steps of: 

stemming at least a first term relating to toe first query to produce a first 

stemmed term; and 

searching the plurality of directories for the first stemmed term. 

11. A method as claimed in Claim 7, wherein said processing step comprises the 

steps of: 

retrieving for a first synonym of a first term relating to the first query; and 
searching the plurality of directories for at least one of the first term and the 

first synonym. 

12. A method as claimed in Claim 7, wherein said processing step comprises the 
steps of: 

retrieving at least a first related term corresponding to a first term, the first 
term being related to the first query; 

receiving from the first user at least a first selected term corresponding to at 
least one of the first relevant term and the first term of the first query; and 

searching the plurality of directories for at least the first selected term, 
wherein a first of the plurality of directories includes the first selected term. 
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13. A method as claimed in Claim 12, further comprising the step of: 

generating a first SQL query from at least the first selected term and the first 

of the plurality of directories; 

retrieving from a first of the plurality of distributed databases corresponding 
to the first of the plurality of directories first data, wherein the first data is displayable to the 
first user. 
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